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What is claimed is: 

1 . In an ad-hoc communication network in which ternwnals may belong to more 
than one piconet, a method of modifying the allocation of a terminal's capacity 
between two or more networks, comprising the steps of: 

receiving, in a first terminal, a request from ar second terminal to modify the 
first terminars capacity allocation; / 

determining whether the first terminal ha/ sufficient available capacity to 
accommodate the request; and / 

if the available capacity is sufficient, tjien comparing the capacity allocation 
of the first terminal to the capacity allocation of the second terminal to determine 
mutually acceptable capacity blocks allocable to satisfy the request. 

2. A method according to claim l,Xvherein: 

the request from the second terminal includes a parameter that represents the 
priority class of a desired capacity allocation; and 

the step of determining whether the first terminal has sufficient available 
capacity includes capacity allocated by the first terminal to priority classes lower 
than the priority class parameter in the request from the second terminal. 

3. A method according to /claim 1, wherein: 

the request from the second terminal includes a parameter that represents the 
priority class of a desired capacity allocation; and 

the step of determining whether the first terminal has sufficient available 
capacity includes capacity/allocated by the first terminal to priority classes equal to 
and lower than the priority class parameter in the request from the second terminal. 
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4. A method according to claim 1, wherein: 

if the first terminal does not have/sufficient capacity available, then the first 
terminal transmits to the second terminal a data messaging indicating rejecting the 
request. 

5 

5. A method according to claim 1, wherein the step of comparing the capacity 
allocation of the first terminal to the capacity allocation of the second terminal to 
determine mutually acceptable capacity blocks allocable to satisfy the request 
comprises: 

10 creating a first digital representation of the first terminal's capacity allocation 

in a first domain; 

creating a second digital Representation of the second terminal's capacity 
allocation in the first domain; and 

comparing the first and pecond digital representations to determine mutually 
1 5 acceptable capacity blocks. 

6. A method according t<£ claim 1, further comprising the step of: 
modifying the first tepninal's capacity allocation to accommodate the request 

from the second terminal. 
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7. A method according to claim 6, further comprising the step of: 

transmitting a data message from the first terminal to the second terminal 
indicating that the requesft has been accommodated. 



25 8. A method according to claim 7, further comprising the step of: 

transmitting a aata message from the first terminal to a third terminal, the 
data message including information representative of the first terminal's modified 
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capacity allocation. 



9. In an ad-hoc communication network comprising a plurality of Bluetooth 
units adapted to allocate capacity between at least two different piconets, a method 

5 of modifying a termftiars capacity allocation between a first piconet and a second 

piconet, comprising the steps of: 

receiving, in a first terminal, a request from a second terminal to modify the 
first terminal ! s capacity! allocation, the request including a digital representation of 
the second terminal's capacity allocation; 
10 determining whether the first terminal has sufficient available capacity to 

accommodate the request; and 

if the first terminal's available capacity is sufficient, then comparing the 
capacity allocation of the first terminal to the capacity allocation of the secoxid 
terminal to determine mutually acceptable capacity blocks allocable to satisfy the 
1 5 request. 

10. A capacity allocation module for a first communication terminal, comprising 
a communication module for receiving a request from a second 

communication terminal to modify the first terminal's capacity allocation, the 
20 request including a digital representation of the second terminal's capacity 

allocation; 

a memory module for storing a digital representation of the first terminal's 
capacity allocation; 

a processor module operative associated with the memory module for 
25 comparing the first terminal's capacity allocation with the second terminal's capacity 

allocation to determine mutually acceptable capacity blocks allocable to satisfy the 
request. 
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11. A capacity allocatio^i module according to claim 10 3 wherein: 

the digital representation of the first terminars capacity allocation comprises 
a first array of binary digits, wherein each element of the array represents a time slot 
in the terminars capacity allocation, and wherein a binary "1" represents a free time 
slot; 

the digital representatiorftof the second terminal's capacity allocation 
comprises a second array of binaiw digits, wherein each element of the array 
represents a time slot in the terminal's capacity allocation, and wherein a binary " 1 " 
represents a free time slot; 

and wherein the processor performs a bit-wise binary AND function on the 
first array and second array to determine mutually acceptable capacity blocks. 
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